Semi-automated Derivation of Conceptual Neighborhood Graphs of Topological Relations
نویسنده
چکیده
Conceptual neighborhood graphs are similarity-based schemata of spatial/temporal relations. This paper proposes a semi-automated method for deriving a conceptual neighborhood graph of topological relations, which shows all pairs of relations between which a smooth transformation can be performed. The method is applicable to various sets of topological relations distinguished by the 9-intersection. The method first identifies possible primitive-level transitions, combines those primitive-level transitions, and removes invalid combinations that do not satisfy some necessary conditions. As a demonstration, we develop conceptual neighborhood graphs of topological region-region relations in , , and , topological relations between a directed line and a region in , and Allen’s interval relations.
منابع مشابه
The Family of Conceptual Neighborhood Graphs for Region-Region Relations
This paper revisits conceptual neighborhood graphs for the topological relations between two regions, in order to bridge from the A-B-C neighborhoods defined for interval relations in R to region relations in R and on the sphere S. A categorization of deformation types—built from same and different positions, orientations, sizes, and shapes—gives rise to four different neighborhood graphs. They...
متن کاملAN EMBEDDING GRAPH FOR 9-INTERSECTION TOPOLOGICAL SPATIAL RELATIONS By
LIBRARY RIGHTS STATEMENT In presenting this thesis in partial fulfillment of the requirements for an advanced degree at the University of Maine, I agree that the Library shall make it freely available for inspection. I further agree that permission for " fair use " copying of this thesis for scholarly purposes may be granted by the Librarian. It is understood that any copying or publication of ...
متن کاملAn Ordering of Convex Topological Relations
Topological relativity is a concept of interest in geographic information theory. One way of assessing the importance of topology in spatial reasoning is to analyze commonplace terms from natural language relative to conceptual neighborhood graphs, the alignment structures of choice for topological relations. Sixteen English-language spatial prepositions for regionregion relations were analyzed...
متن کاملConceptual Neighborhoods of Topological Relations Between Lines
Conceptual neighborhood graphs capture the similarity among qualitative relations. This paper derives the graphs for the thirty-three topological relations between two crisp, undirected lines and for the seventy-seven topological relations between two lines with uncertain boundaries. The analysis of the graphs shows that the normalized node degrees increases, from the crisp to the broad-boundar...
متن کاملExtended Conceptual Neighborhoods
Based on the smooth transition model for conceptual neighborhood graphs among binary topological relations, an extended model, the movement model, is proposed. A neighborhood relation between two topological relations describes one of the possible movements of one object with respect to the second one. The example of the construction of the graph for line-zone relations is provided. Such extend...
متن کامل